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ADAPTIVE TRANSFORM CODING SYSTEM, 
ADAPTIVE TRANSFORM DECODING SYSTEM AND-- 
ADAPTIVE TRANSFORM CODING/ DECODING SYSTEM 


5 BACKGROUND OF THE INVENTION 

Field Of the Invention 
The present invention relates generally to an 
adaptive transform coding and/or decoding system- More 
specifically^ the invention relates to a system for 
Q 10 efficiently coding and decoding speech and audio signals 

2 with maintaining high quality. 

S Description of the Related Art 

J: Conventionally/ as an adaptive transform coding 

^ system and an adaptive transform decoding system for 

O ^5 efficiently coding and decoding a speech signal and an 

O audio signal with maintaining high quality, there are MPEG 

(Moving Pictures Expert Group) /Audio Layers 3 or so forth. 

The technology of MPEG/ Audio Layer 3 has been discussed in 

1993 ISO/IEC 11172-3, "Coding of Moving Pictures and 
20 Associated Audio for Digital Storage Media at up to about 

1,5 Mb/fi" (hereinafter simply referred to as reference No. 

Fig, 3 is a block diagram showing one example of the 
conventional adaptive transform coding system. The 
25 conventional adaptive transform coding system is 
constructed with an input terminal 1^ a transform means 2, 
an analysis means 3, a quantizing parameter determining 
means 4^ a quantizing means 5/ a coding means 7, a 


^ 
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parametar coding means 9, an adder 22, a multiplexer 23 
and an output terzainal 12 • 

In the input terminal 1^ digitized audio signal 
samples are inputted » The input audio samples are 
5 outputted to the transform means 2 and an analysis itieanB 3« 
In the transform itieans 2, at every input of N time- 
domain audio samples i N frequency -domain- samples are 
generated front the input audio samples by a hybrid 
analysis filter bank, N f requency-doroain-samples grouped 

\0 in ascending order are referred to as "frame". The 
derived f reguency-domain-samples are outputted to the 
quantizing means 5 and the analysis means 3, N is a 
positive integer, and in case of HFEG/Audio Layer 3, K is 
576. The hybrid analysis filter bank has been discussed 

15 in detail in the foregoing reference 1, 

in the analysis means 3, an allowable quantization 
error for each f requency-domain^sample in the frame is 
derived and outputted to the quantization parameter 
determining means 4« In coding of the audio signal , a 

20 subjective quality is important. Therefore, allowable 
quantization error is determined so that the degradation 
of the frequency domain signals is not easily perceptible 
by human acoustic sense « The manner of determining the 
allowable quantisation error has also been discussed in 

25 detail in the reference 1* For example, there is a method 
to analyze a frequency spectrum obtained through Fourier 
transform of the input audio samples. 


>t||^ FAX ( 03 ) 3566-7^6 


'57-07-01 15:32 Hi=^RPDfi Pl^Prr FAX ( as ) 3566-7^6 P-^ 

- 3 - 

In the quantizing means 5/ the frequency domain 
signal X is quantized on the basis of a quantisation step 
size QS derived from the quantization parameter 
determining means 4f Then, the quantized value Y ia 
derived from rounding rhe (3/4)th power of quantized 
frequency domain signal • Namely, the quantised value Y is 
expressed by: 


10 


20 


25 


nint (pow (X/QS, 3/4)) 


Wherein nint ( ) represents rounding process for 
rounding the fraction off after the decimal point, and pow 
(a, b) represents a to the (b)th power » The quantized 
values in each frame are grouped in ascending order in the 
15 frequency to be fed to the coding means 7» On the other 
hand, the quantizing means 5 calculates a quantization 
error YZ to output to the quantisation parameter 
determining means 4. An inverse-quantized value YY of the 
quantized value Y is expressed by: 


YY = pow (Y, 4/3) 

Therefore, the quantization error YZ is expressed 


as: 


YZ « X - pow(Y, 4/3) 
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In the coding means 7, as set out in detail Later, 
each quantized value in the frama is encoded. Then, a 
code CI and a cod© amount Ll of the code CI are derived. 
The code CI is outputted to the multiplexer 23, and the 
5 code amount Ll ia outputted to the adder 22- 

Iti the paraineter coding means 9, the quantization 
step size QS inputted from the quantization parameter 
determining means 4 is encoded. Then, a code C2 and a 
code amount L2 of the code C2 are derived* The code C2 is 
10 inputted to the multiplexer 23 and the code amount L2 is 
inputted to the adder 22* 

In the adder 22, the total code amount outputted 
from the coding means 7 and the parameter coding means 9, 
namely the sum of Ll and L2, is derived, and outputted to 
15 the quantization parameter determining means 4 as a total 
code amount* 

The total code amount outputted from the adder 22 is 
variable depending upon the size of the quantization step 
size QS, Generally, when the quantization step size QS 
20 becomes smaller, the total code amount becomes larger and 
when the quantization step size QS becomes larger, the 
total code amount becomes smaller. In the quantization 
parameter determining means 4, the quantization step size 
Q is controlled so that the total code amount can be 
25 maintained to be less than or equal to the allowable code 
amount which is determined on the basis of the coding bit 
rate, and that the quetntization error is proportional to 


15:32 HARftDfi p!^^ FftX (03 J 3560-7056 


P. IE 


- 5 - 

tha allowable quantization error. For an example of this 
control, at first, the quantization step size QS is set at 
sufficiently small value, and the coding means 7 and the 
parameter coding means 9 are operated to derive the total 
5 code amount. Then, the following two operations are 
repeated until the total code amount becoices equal or less 
than the allowable code aiticunt. As the first operation, 
the quantization step size QS is set at a greater value in 
proportion to the allowable quantization error. Then, the 
30 coding means 7 and the parameter coding means' 9 are 
operated to derive the total code amount. 

In the multiplexer 23^ the codes CI and C2 are 
multiplexed to generate a bit stream. 

The bit stream is outputted from the output terminal 

15 12* 

In the coding means 7, the quantiaed values of the 
frame are divided into three regions on the frequency axis, 
i.e. a type 1 region, a type 2 region, and a type 3 region. 
Each quantized values in the type 1 region and the type 2 
20 region are Huffman-encoded. 

At first, a method for dividing the quantized values 
in the frame into three regions will be discussed. The H 
quant i zed-values are grouped in ascending order of the 
frequency and compose the vector X as follow: 

25 

Vector x « [x(l), x(2), x<N)j 
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Each eleinent x(l), x(2), x{N) of the vector x 

represents respective quantized value. The type 1 region 
includes the quantized values of the low frequency signal, 
and includes x(l), x(2), x(2 x big_values) of (2 x 

5 big_values) elements* The type 2 region includes the 
quanti2ed values whose absolute values are 0 or 1 and 
includes x(2 x big_values + 1), x{2 x big_valuea +2), 
^ x(2 X bit^values +4 x count 1) of (4 x countl) elements. 
The type 3 region includes elements whose values are ZerOf 
10 and includes x(2 x big^values + 4 x countl + 1), x{2 x 
big_values + 4 x count! + 2), x(N) of {2 x rzero) 

elements . Here , 

2 X big^values + 4 x countl + 2 x rzero =« 

15 

The value rzero is calculated by 
rzero (N - t (t mod 2))/2 
20 where t is the maximum value satisfying 

X(t) 0, <t « 1/ 2, . N) 

(xl mod x2) represents the remainder in division of 
25 xl by x2 . 

The value countl is calculated by 
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coun-tl - (N - rzero x 2 - t2 

- ((N - rzero x 2 - t2) mod 4)/4 

5 where t2 is the maximum value satisfying 

t x{t2) I > 1. 

The value big^values is derived from 

10 big_values « {N - rzero x 2 - countl x 4)/2 

Each element included in the type I and type 2 
regions is Kuf fman-coded employing a table selected among 
prepared Huffman tables for respective regions* An 

15 appropriate Huffman table is selected so that the total 
amount of the Huffman code becomes minimum. 

Huffman tables prepared for coding respective 
elements in the type 1 region are different in terms of 
the assumed appearance frequency of respective element- 

20 values and the region of the quantized values to be coded « 
The region of the quantized values to be coded by the 
Huffman table selected upon coding of each element in the 
type 1 region becomes larger depending upon the maximum 
absolute value of respective elements included in the type 

25 1 region. At the same time, each code in the Huffman 
table generally becomes longer. On the other hand, since 
the type 2 region includes only elements having absolute 
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values 0 or 1/ the average code amount per one eleitient 
upon coding in the type 2 region becomes smaller than that 
of the type 1 region. 

The big_values, rzero and information relating to 
5 the Huffman tables to be used in the type 1 region and the 
type 2 region are coded as side information- The Huffman 
cede and the side information are multiplexed and 
outputted as the code CI. 

Pig, 4 is a block diagram showing one example of the 
10 adaptive transform decoding system. The conventional 
adaptive transform decoding system includes an input 
terminal 13, a demultiplexer 24,. a decoding means 15, a 
parameter decoding means, an inverse quantizing means 19, 
an inverse transform means 20 and the output terminal 21. 
15 To the input terminal 13, the bit stream is inputted. 

The bit stream is then outputted to the demultiplexer 24* 

In the demultiplexer 24, the bit stream is separated 
into the code CI and the code C2* The code CI is 
outputted to the decoding means 15 and the code C2 is 
20 outputted to the parameter decoding means 17. In the 
parauneter decoding means 17, the quantization step sise is 
derived by decoding the code C2, The derived quantization 
step size is outputted to the inverse quantizing means 19* 

In the decoding means 15, at first, the code CI is 
25 separated into the Huffman codes and the side information. 
Next, the quantised values of the type 1 region and the 
type 2 region are derived by decoding the Huffman codes 


•87-07-01 15:33 HARPDP pi^^ FPX ( 03 ) 3566-7^6 P. 14 


- 9 - 

using the Huffman table indicated by the side inf orxaation* 
The quantized values thus obtained are fed to the inverse 
quantizing means 19. 

In the inverse quantizing means 19 ^ an inverse 
5 quantized value is derived by the inverse quantization of 
the quantized value. The inverse quantised value YY is 
derived from the quantized value Y through the following 
equations 

10 = paw (Y, 4/3) 


The inverse quantized values thus derived are outputted to 
the inverse transform means 20* 

The inverse transform means 20 derives a time domain 

15 signal from the inverse quantized values through a hybrid 
synthesis filter bank. The hybrid synthesis filter bank 
has been discussed in detail in the foregoing reference !• 

Then, the time domain signal is outputted from the 
output terminal 21- 

20 A first problem encountered in the foregoing 

adaptive transform coding and decoding systems is low 
coding efficiency upon coding the element in the vicinity 
of the boundary to the type 2 region in the type 1 region. 
Most elements of the type 1 region in the vicinity 

25 of the boundary to the type 2 region have absolute value 
of 0 or 1 similar to the elements in the type 2 region » 
These elements may be coded by using the Huffman code 
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table for the type 2 region. However ^ because of the 
presence of a small number^ of elements having absolute 
value of 2 or more, in the vicinity of the boundary to the 
type 2 region, the elements having absolute value 0 or 1 
8 in the vicinity of the boundary to the type 2 region of 
the type 1 region should be coded as elements in the type 
1 region. Since the average code amount for one element 
in the type 1 region is larger than that in the type 2 
O region, when a small number of elements having absolute 

S 10 value of 2 or more are included in the type 1 region in 

p the vicinity of the boundary to the type 2 region/ the 

coding efficiency is degraded. 

The second problem to be encountered is that when 
H the type 1 region includes a small number of elements 

p 15 having a large absolute value, the coding efficiency is 

^ degraded . 

The size of the Huffman table to be selected upon 
coding the elements in the type 1 region becomes larger 
depending upon the maximum absolute value of the element 
20 included in the type 1 region. At the same time, each 
code length in the Huffman table becomes longer. When the 
type 1 region includes a small number of elements having 
large absolute value, the average code amount for one 
element becomes large and the coding efficiency is 
25 degraded. 

SUMMARY OF THE INVEITOIOK 
It is therefore an object of the present invention 
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to provide an adaptive transforni coding system, an 
adaptive transform decoding ays tern and en adaptive 
tranafonti coding and decoding system, which can improve 
the coding efficiency by performing a special process for 
the eleiaents having a large absolute value. 

According to the first aspect of the invention, an 
adaptive transform coding system comprises: 

a transform means for transforming a set of input 
signal samples into a frequency domain; 

an analysis means for analyzing the input signal and 
the frequency domain . signal to derive an allowable 
quantization error; 

a quantizing means for quantizing the amplitude 
value of the frequency doznain signal on the basis of a 
quantization step size to derive a quantized value and a 
quantization error ^ 

a quantization parameter determining means for 
determining the quantization step size with reference to 
the allowable quantization error and the quantisation 
error and a total code amount; 

a selector for analyzing the quantized value of the 
frequency domain signal to derive a first signal and a 
second signal; 

a first coding means for coding the quantized value 
of the first signal with reference to the second signal to 
derive a first code and a first code amount; 

a second coding means for coding the quantized value 
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of the second signal to derive a second code and a second 
code amount ; 

a pararaater coding means for coding the quantization 
step size to derive a third cede and a third code amount; 

an adder for deriving the total code amount of the 
first code amount r the second code amount and the third 
code amount; and 

a multiplexer for multiplexing the first code, the 
second code and the third code to generate a bit stream. 

In the construction set forth above, the sxaall 
number of quantized values having large absolute value and 
the other quantized values are coded by different means. 
Therefore, in the coding means for coding the quantised 
values other than those\ having the large absolute values, 
a Huffman code table can be smaller than that in the prior 
art to reduce the average code azoount for one quantised 
value and thus the improvement of the coding efficiency 
can be achieved. 

The second coding means may divide the quantized 
values of the frequency domain signal into a first signal 
and a third signal to generate a fourth signal, in which 
the absolute value of the quantized value of the first 
signal is replaced with smaller quantized value r and the 
second signal may be generated by combining the thix*d 
signal and the fourth signal. Also, the selector may 
derive the first signal and the second signal so that the 
total code amount becomes minimum. The first coding means 
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taay generate the first code by coding the absolute value 
of the quantized value of the first signal^ the polarity 
of the quantized value of the first signal and the 
frequency of the first signal. in this case, the first 
coding means may derive a threshold for the quantized 
value of the first signal to code a value derived by 
subtracting the threshold from the quantised value of the 
first signal in place of the absolute value of the 
quantized value of the first signal. In each saxnple of 
the first signal, the threshold value may be a value 
derived by adding one for the absolute value of the 
quantized value of a san^le of the second signal at the 
same frequency to the sample of the first signal. Also^ a 
region of quantized values to be coded In the second 
coding means may be limited^ and for each sample of the 
first signal, the threshold may be a value derived by 
adding one to a maxixnum absolute value of en input region 
of the second coding means upon coding the signal having 
the same frequency as that of the sample by the second 
coding means. 

In the alternative, the first ceding means may code 
the frequency of each sample of the first signal in the 
ascending order of the frequency, and for the sample other 
than the sajt^le having the lowest frequency, the 
difference of the frequency between a sample and its 
adjacent predecessor is coded. The frequency signal may 
be divided into a plurality of regions f and in the first 
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coding means , in place o£ the frequency of the senile 
having the lowest frequency, the number of boundaries 
lower than the frequency of the sample having the lowest 
frequency, and the difference between the maximum region 
boundary frequency lower than the frequency of the sample 
having the lowest frequency and the said lowest frequency, 
are coded. 

According to the second aspect of the invention, an 
adaptive transform decoding system comprising: 

a demultiplexer for separating an input signal into 
a first code, a second code and a third code; 

a first decoding means for decoding the first code 
with reference to the second code to derive a first 
signal ; 

a second decoding means for decoding the second code 
to derive a second signal; 

a parameter decoding means for decoding the third 
signal to derive a quantiaation step size; 

a synthesis means for synthesizing the first signal 
and the second signal for deriving a synthesized signal; 

an inverse quantizing means for inverse quantissing 
the c[uantized value of the synthesized signal to derive an 
inverse quantised signal; and 

an inverse transform means for transforming the 
inverse quantized signal into a time domain signal* 

The first decoding means may derive a frequency of 
the quantized value, an absolute value of the quantized 
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value and the polarity of the quantized value by decoding 
the first code to set a frequency of the quantized value, 
an absolute value of the quanti2ed value and the polarity 
of the quantized value of the first signal, respectively* 
The first decoding means may derive a threshold and take a 
value derived by adding the threshold to the absolute 
value of the quantized value derived by decoding the first 
code as an absolute value of the quantised value of the 
first signal, in place of the absolute value of the 
quantized value derived by decoding the first code. In 
each sample of the first signal, the threshold may be 
obtained by quantising the second signal at the same 
frequency and taking its absolute value. The second 
decoding means may have a restriction in an inverse 
quantized value^ and in each sample of the first signal, 
the threshold may be a value derived by adding one to the 
maximxim absolute value of the restriction when the second 
decoding means decodes the signal having the same 
frequency aa the saii^le. 

The first decoding means may derive a difference of 
the frequency and the frequency of the sample of the 
lowest frequency^ and derives the frequency of the sample 
other than the aasple having the lowest frequency by 
adding the difference of the frequency to the frequency of 
its adjacent predecessor. In this case, the frequency 
domain signal is divided into a plurality of region. In 
the first decoding meains, the nvamber of region boundaries 
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and the difference of the freguencias may be derived by 
decoding, and a value derived by adding a difference of 
the frequencies to a frequency of the region boundary 
indicated by the number of the region boundary is taken as 
the frequency of the sample having the lowest frequency. 

The synthesis means may generate a signal replacing 
the quantized value of the sample having the same 
frequency as the frequency of each sample of the first 
signal with the quantized value of the first signal to 
ta)ce the replaced signal as the synthesized signal. 

According to the third aspect of the invention, an 
adaptive transfoxm coding and decoding system comprises i 

a transform means for transforming an input signal 
into a frequency domain signal; 

an analysis means for analysing the input signal and 
the frequency domain signal to derive an allowable 
quantization error; 

a quantizing means for quantizing the amplitude 
value of the frequency domain signal on the basis of a 
quantization step size to derive a quantized value and a 
quantization error, 

a quantisation parameter determining means for 
determining the quantization step size with reference to 
the allowable quantisation error and the quantization 
error and a total code amount; 

a selector for analyzing the quantized value of the 
frequency domain signal to derive a first signal and a 


'97-37-01 15=35 


HftRADi^l Pi 



FAX (03 J 3560-7256 


p. 22 


- 17 - 



O IS 

.ZSL 


20 


25 


second signal; 

a first coding means for coding the quantiised value 
of the first signal with reference to the second signal to 
derive a first code and a first code funount; 

a second coding means for coding the quantized value 
of the second signal to derive a second code and a second 
code amount; 

a parameter coding means for coding the quantization 
step si2e to derive a third code and a third code amount; 

an adder portion for deriving the total code amount 
of the first code amount, the second code amount and the 
third code amount; 

a multiplexer for multiplexing the first code, the 
second code and the third code to generate a bit stream 

a demultiplexer for separating an input signal into 
a first code/ a second code and a third code; 

a first decoding means for decoding the first code 
with reference to the second code to derive a first 
signal; 

a second decoding means for decoding the second code 
to derive a second signal; 

a parameter decoding means for decoding the third 
signal to derive a quantization step size; 

a synthesis means for synthesizing the first signal 
and the second signal for deriving a synthesized signal; 

an inverse quantising means for inverse quantizing 
the quantized value of the synthesized signal to derive an 
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inverse quantized signal; and 

an inverse trans fom means for transforming the 
inverse quantized signal into a time domain signal. 

BRIEF DESCaiPTION OF THE DRAWINGS 

The present invention will be understood more fully 
from the detailed description given hereinafter and from 
the accon^anying drawings of the preferred embodiments ot 
the present invention, which, however, should not bejt^^en 
to be limitative to the present invention, but^^re for 
explanation and understanding only. 

In the drawings: / 

Fiq. 1 is a block diagram showing the preferred 
embodiment of a coding system according to the present 
invention? 

Fig. 2 is a block diagram showing the preferred 
embodiment of a decoding system according to the present 
invention; 

Fig. 3 is a block diagram showing the conventional 
coding system; 

Fig. 4 is a block diagram showing the conventional 
decoding system; 

Fig* 5 is a flowchart for deriving the number of 
elements to be replaced with zero in the present 
invention? 

Fig, 6 is a flowchart for deriving the number of 
elements for replacing with a value having a smaller 
absolute value, such as zero; 
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Fig* 7 is an illustration shoving a waveform of a 
sound source employed in a coding experiments; 

Fig. 8 is an illustration showing a reduced code 
amount by the present invention; and 

Fig. 9 is an illustration showing a reduced code 
amount by the present invention* 


The present invention will be discussed hereinafter 
in detail in terms of the preferred embodiment of the 
present invention with reference to the accoir^anying 
drawings. In the following description, numerous specific 
details are set forth in order to provide a thorough 
understanding of the present invention. It will be 
obvious^ however, to those skilled in the art that the 
present invention may be practiced without these specific 
details. In other instance, well-known structures are not 
shown in detail in order to avoid unnecessary obscure of 
the present invention. 

Fig* 1 is a block diagram showing one embodiment of 
an adaptive transform coding system according to the 
present invention* The adaptive transform coding system 
according to the invention is constructed with an input 
terminal 1, a transform means 2, an analysis means 3^ a 
quantization parameter determining means 4, a quantizing 
means 5, a selector 6, a coding means 7, a pulse coding 
means 8, a parameter coding means 9, an adder 10 ^ a 
multiplexer 11 and an output terminal 12, 
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In coitpariBon with the prior art, the shown 
eKibodiment of the adaptive transform coding system 
includes the selector 6 and the pulse coding means 8 as 
additional elements. Also^ the shown embodiment of the 
adaptive transform coding system employs the multiplexer 
11 in place of the multiplexer 23 in Pig- 3^ and the adder 
10 in place of the adder 22 in Fig« 3, Other elements are 
the same or substantially the same as those in the prior 
art discussed with respect to Fig. 3. Therefore, the 
following discussion will be concentrated on operations of 
the selector €, the pulse coding means 8^ the adder 10 
and the multiplexer 11 which are different points relative 
to the prior art. 

In the selector 6, three steps of process are 
performed. 

At the first step, similarly to the coding means 7 
in the prior art^ the quantized values are grouped in 
ascending order to form; 

Vector X = [x{l), x(2), x<N) ] 

Then, in the similar manner to that in the coding means 7 

in the prior art, respective elements x(l), x(2)r , 

x(N) in the vector X are divided into the type 1 region / 
the type 2 region and the type 3 region. 

Next/ as the second step, a that represents the 
number of elements of the vector X which are located in 
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the type 1 region in the vicinity of the boundary to the 
type 2 region and have absolute values greater than or 
equal to two andr in the shown embodiznent/ are replaced 
the absolute values with zero is derived. Here^ it Is 
assumed that £1 is a constant value of an upper limit of 
the number of elements/ for which the absolute values are 
replaced with zero* When coding is performed by replacing 
m elements which have the absolute value greater than or 
equal to two with zero, the total code amount L(m) is 
derived froiti the outputs of the coding means 7 and the 
pulse coding means 8 for m « Of 1, K, Then, m at 

which minimizes the total code aimcunt L(m) is sat as the 
number a of elements whose values are replaced with zero* 

Fig. 5 is a flowchart showing a process for deriving 
the number a of the elements. Each step in the process 
will be discussed hereinafter. 

At step 101/ a code amount L(0) of the code output 
by the coding means 7 when each element of the type 1 and 
the type 2 regions is coded by Huffman coding is derived* 
The value of the vector X is stored in the vector V. 

At step 102 # m is set at one* 

At Step 103, a frequency index P(mj of replaced 
elements and a value Q(ni) of replaced elements are 
expressed by; 

P<m) = max <i | 0 < i < big^values * 2 1, j x(i) 


! >1 > 
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Q<xn) =» x(P(xn)) 

At Step 104^ the elements of the vector X are 
5 divided into the regions with taking x(P(A)) « 0 to re- 
calculate big^values and countl* 

At Step 105, a total code amount L(m) = Bl 4- b2 of a 
code amount Bl of the code outputted by the coding means 
upon Huffman coding of each elexoent in the type 1 and the 
10 type 2 regions and a code amount BZ necessary for coding 
the number m of replaced elements, the frequency indexes 
P{2), P(m) of replaced elements and the values 

Q<1}/ Q(2), Q{ni) of replaced elements is derived* 

The code amount Bl is derived by simulating the operation 
15 of the coding means 7. The code amount B2 is derived by 
simulating the operation of the later discussed pulse 
coding means 8. 

At step 106, m is incremented by one* 
At step 107, if m is less than or equal to the upper 
20 limit M of the replaced element number, the process 
returns to step 103 < 

At step 108, a which minimizes {L(a} { a » 0, 
1, M) is established as the number of elements, 

whose absolute values are to be replaced «^ Then, the 
25 vector X is redefined as the vector v stored at step 101- 

Finally, at the third step, the value of the 
elements in the vector X are replaced with zero to 


-0 
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generate: 


Vector y = [y(l)f y(2). 


a • 9 f 


y{N)3 


5 By subtracting the vector Y from the vector x, 
vector 2 = [z(l), z(2), y(N)i 

is generated. The vector Y is output^ted to the coding 

10 means 7 and the information relating to non-zero elements 
of the vector Z is fed to the pul&e coding means 8« The 
type 2 region cannot contain elements having absolute 
value greater than or equal to 2. Therefore^ in the prior 
art, i£ an element having absolute value greater than or 

IS equal to two is present^ all elements having frequency 
lower than that element having absolute value greater than 
or equal to two are grouped in the type 1 region for 
coding* By replacing the absolute value with zero for the 
elements having the absolute value greater than or equal 

20 to twO/ the type 1 region of the vector Y becomes smaller 
than that of the vector X/ and the type 2 region is 
expanded. As set: forth above, since the code amount for 
one element in the type 2 region is smaller than the code 
amount for one element in the type 1 region, this 

25 expansion of the type 2 region and this contraction of the 
type 1 region should reduce the code amount* Here, the 
elements of the vector X having the absolute value greater 
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than or equal to two, which are replaced with zero, are 
coded by the pulse coding means 8 as the vector 2. 
The vector Y is initially set as 

5 Vector Y = Vector X 


Then, if the ntomber o£ the replaced element a is 
greater than or equal to one, the vector y is derived by 
establishing 

10 

y(P(in)> « 0 

with respect toni= 1, 2, a using the frequency index 

F(m) of replaced elements and the value Q<m) of replaced 

15 elements obtained in the foregoing second 8tep« 

The vector Z is obtained as (Vector X - Vector Y>. 
As information relating to non-sero elements of the vector 
Z, the number of the replaced element a, the frequency 
indexes P(l), P(2), F(a) of replaced elements and the 

20 values Q(I)/ Q( 2 Q(a) of replaced elements are 
outputted to the pulse coding means 8. 

Here, discussion has been given for the method that 
x(P(m)) is replaced with sere in the third step* Howeverr 
it is also possible to replace the absolute value with 1 

25 or -1 instead of 0. In this case, replacement may be 
performed with any one of 0, 1 and -1 at which the code 
amount of the code outputted by the coding means 7 becomes 
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20 


minimum for achieving improved efficiency of coding • 

The pulse coding meana 8 derives a pulse code by 
coding the inforrnation relating to the non-zero elements 
of the vector Z is outputted from the selector 6 • The 
pulse code thus obtained to the multiplexer 11. in coding 
of the vector 2, at first 

PP(0) = big_values * 2 + 1 

is established. Then^ using the number of replaced 
elements a and the frecnaency index P(m) of replaced 
elements r if a is greater than or equal to one, for m - 1^ 
2, a, a frequency index offset PP(m) of replaced 

elements i 

PP(m) = (P(a - m + 1) - BP (m - 1) ) 
and/ the polarity of QQ(m)5 

QQ(m) = Q {a - m + 1) 
and the amplitude QQQ(m) of replaced elements: 

QQQ(in) = ( iQQ(m) | - 2) 

are encoded as the pulse code. It should be noted that it 
is possible to encode |QQ(m)| for the amplitude QQQ(m) of 


ih 


'97-07-01 15:57 HPRftDft i^WT TfiX ( 03 ) 3560-7^6 


P. 31 


« 26 - 

the replaced element* Howeverr since |CQ(ni)i is greater 
than or equal to two^ it may be more efficient to encode 
(|CQ(m)! - 2)e Also, as the frequency index offset of 
replaced elements/ F(m} can be coded. However, in general, 
5 higher coding efficiency can be achieved by PP(m). The 
pulse code and the number a of replaced elements are 
multiplexed to be outputted to the multiplexer 11 as a 
code C3. The code amount L3 of the code C3 is outputted 
to the adder 10, 

10 The adder 10 derives a total code amount by summing 

the code amounts CI, C2 and C3. The derived total code 
amount is outputted to the quantization parameter 
determining means 4. 

The multiplexer 11 multiplexes the codes Cl, C2 and 

15 C3 to generate a bit stream* 

Fig« 2 is a block diagram showing one embodiment of 
an adaptive transform decoding system according to the 
present invention. The adaptive transform decoding system 
includes an input terminal 13, a demultiplexer 14, a 

20 decoding means 15, a pulse decoding means 16, a parameter 
decoding means 17, a synthesis means 18, an inverse 
quantising means 19, an inverse transform means 20 and an 
output terminal 21, 

The shown embodiment of the adaptive transform 

25 decoding system is differentiated from the prior art shown 
in Fig. 4 in that the pulse decoding means 16 and the 
synthesis means 18 are added, and the demultiplexer 24 in 


1?^ 
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10 


15 


20 


Pig. 4 is replaced with the dexmiltiplexer 14. Other 
elements are the same as those in the prior art shovn in 
Fig, 4. Therefore^ the following discussion will be 
concentrated to operations of the demultiplexer 14, the 
pulse decoding means 16 and the synthesis nieans 18. 

In the demultiplexer 14,. the bit stream is separated 
into the codes CI, C2 and C3. The code CI is fed to the 
decoding means 15, and the pulse decoding means 16. The 
code C2 is outputted to the parameter decoding means 17. 
The code C3 is outputted to the pulse decoding means 16. 

. In the pulse decoding means 16, at first / the code 
C3 is separated into the number a of elements to be 
replaced and the pulse code. Next, the pulse code is 
separated into the frequency index offset PP(m) of 
replaced elements , their polarity QQ(m) and their 
amplitude QQQ(m) with respect to m = 1, 2, ...^ a. Also, 
the vector z is taken as zero vector of H dimension. 
PP(0) is given bys 

PP(0) s= big_values * 2 + 1 

For each m which is incremented by 1 from 1 to a, it is 
established: 

PP(m) PP(m) + PI»(m - 1) 


It is also established: 
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5 


5 10 

yj 


20 


25 


z(PP<ffi)) QQQ<m) + 2 

It should be noted when |QQ(m)| 1b coded for QQQ(m)r it is 
established: 

z<PP(m)) = QQQ(m) 

On the other hand/ when P(in) is used in place of PP(m) 
upon coding the operation of 

PP(ni) *- PP{m) + PP(ffi - 1) 

becoxnea unnecessary. ^hen the polarity of QQ(m) is 
negative, 2(PP(m)) is multiplied by -1, The vector Z thus 
obtained is outputted to the synthesis means 18 as the 
quantized values. 

In the synthesis means 18, the quantized values 
from the decoding xoeans 15 are sorted in an ascending 
order as y{l), y(2), ... y<big_value3 * 2 + countl * 4), 
and y(big_values * 2 + count! * 4 + 1), y{big_values * 2 + 
countl *4+2), ...,y(N) are set at zero. The quantised 
values y(l)/ y(2), y{N) and other quantised values 

z(l), s(2}^ z(N} from the pulse decoding means 16 are 

synthesized to establish syntheslsed quantised values x(l), 
x(2), x(N). If z(m) is equal to zero with respect to 

m = 1, 2, . . . N, 
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x(m) = y(ni) 

is established. 
5 Otherwise , 

x(ia) = Z(iri) 

is established. 

10 The synthesized quantised values are fed to the 

inverse quantizing means 19. 

Discussion will be given for the reduction o£ the 
code amount in the case where the quantized value inputted 
to the coding means 7 in the prior art is used as the 

19 input to the selector 6 according to the invention « When 
a sound source "Glockenspiel" as represented by the 
waveform in Fig, 7 is to be coded, in the prior art, the 
average code amount per one frame is 1365 bits. In 
contrast to this, according to the present invention, in 

20 comparison with the prior art, the average code amount of 
9.37 bit and the maximum code amount of 145 bits are 
reduced. The reduced cede amount of each frame is shown 
in Fig. 8« In the first embodiment of the present 
invention as illustrated in Fig, 1, since the reduced code 

25 amount Is used for coding, the coding quality at the same 
bit rate is improved in comparison with the prior art. 

It should be noted that, in the first embodiment. 


^0 
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concerning the frequency Index offset PP(m) of the 
replaced element with respect to m » 1, instead of coding 
PP(ni) by 


XI. 


5 pp(tn) = (P(a - m + 1) - PP{jn - 1)), 

The following coding method can be taken. 

At first, the frequency domain signal is divided 
into AH regions • Then, in the pulse coding xneana 8, the 
10 boundary frequency of respective regions is taken as AL(l)r 
AL(2)/ ...r AL(AR). The maximum value of al satisfying 

AL(al) < PP<1) 


15 and the value expressed as 

aO = PP(1) • AL(al) 

are coded. When this coding znethod is taken, upon 
20 decoding in the pulse decoding means 16, PP{1) is obtained 
by: 


PP<1) » AL(a2) aO 


25 Next, in the present invention, concerning a 

combination of the adaptive transform coding system and 
the adaptive transform decoding system, a discussion will 
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be given for another embodiment. The eecond embodiment of 
the adaptive transform coding system of the present 
invention is illustrated in the block diagram of rig. 1 
similarly to the first embodiment. 

In the second embodiment of the present invention is 
dif ferenti^ited from the first embodiment of the present 
invention in the operation of the selector 6 and the pvlse 
coding means 8. Hereinafter, the operation of the 
selector 6 and the pulse coding means 8 will be explained. 

The selector 6 performs the process in three steps. 

In the first step, similarly to the coding means 7 
of the prior artr the quantized values are grouped in the 
ascending order of its frequency to form the vector X « 
[x(l), x(2), ..w x<N)]. In the similar manner to the 
coding means 7 in the prior art, the elements x(l}, 
x(2), of the vector X are divided into the type 

1, the type 2 and the type 3 regions. 

Nextr as the eecond step, a that represents the 
number of the elements in the type 1 region to be replaced 
with a value having a smaller absolute value, such as zero 
is derived. M is assiimed as a constant value of the upper 
limit of the number of elements to be replaced with a 
value having a smaller absolute value, such as aero. When 
coding is performed by replacing m elements in the type 1 
region with a value having a smaller absolute value, such 
as 0, the total code amount L(m) of the codes, cutputted 
from the coding means 7 and the pulse coding means 8, are 
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derived with respect tom=0, 1, ...^ Then, a value 

of m, which makes the total code ainount minimum, is set as 
the number a of the elements, whose values are replaced 
with a value having a smaller absolute value, such as zero, 
5 Fig* 6 shows a flowchart showing the process to 

derive the number a# Respective sreps will be discussed 
hereinafter. 

At step 201, the code amount L(0) of the code 
outputted from the coding means 7 upon Huffman coding of 
10 respective elements in the type 1 region in the vector X, 
is derived. The value of the vector X is stored in the 
vector V- 

At Step 202, m is set at one. 

At step 203, a value of i which is greater than or 
15 equal to one and less than or equal to big_valuea * 2, 
and makes l3c(i)i maximum, is set as the frequency index 
P(m) of the replaced element. On the other hand, the 
value Q{m) of the replaced element is set as x(P(m))« 

At step 204, with respect to n - 1, 2, ... |Q{tti)| - 

20 1/ 

x(P(in)) - n 

is established to derive n which minimizes the code amount 
25 of the code outputted upon Huffman coding of respective 
elements in the type 1 region* This n is used to 
establish: 


^97-07-01 15:39 HARAE^h I^^^T FPXC 03)3560-7356 P. 38 


- 33 - 


R(m) ^ n 

5 At st©p 205, tJio total code amount L(m) is derived 

by 

L(m) = Bl + B2 

10 as a sum of the code amount Bl of the code output ted from 
the coding n»ans 7 upon Huffman coding of the type 1 
region and the code amount B2 necessary for the pulse 
coding means 8 for coding the number m of the replaced 
elements, the frequency index P(l) of the replaced element, 

15 P(2), ..w P(in>, and the values Q(l) , Q(2), Q{m) of 

the replaced elements* The code amount Bl is derived by 
simulating the operation of the coding means 7. The code 
amount B2 is derived by simulating the operation of the 
pulse coding means 8. 

20 At step 206, m is incremented by one. 

At step 207^ if m is less than or equal to the upper 
limit M of the niimber of the replaced elements, the 
process returns to step 203. 

At step 208, a giving min <L(a) [ a 0, 1, . . . , M> , 

25 is set as the number of elements to be replaced with a 
value having a smaller absolute value, such as zero. The 
vector X is redefined as the vector V stored at step 201. 
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Finally, at the third step, a elements of the vector 
X obtained at the second step are replaced with a value 
having a smaller absolute value, such as zero. Then, 

Vector Y = [y{i)# y{2), y(N)] 


is generated, and by the procedure set out later ^ 
vector Z = tz(l)/ z<2), •^-r 

10 

is generated. The vector Y is output ted to the coding 
meane 7 and the pulse coding means 8« The inforTnation 
relating to the non-aero eleinents of the vector Z is 
outputted to the pulse coding means 8. 
t5 TO derive the vector Y and the vector Z, at first, 

the vector Z is set as the zero vector with the same 
dimension as the vector X and the vector Y is initialized 
by : 

20 Vector Y = Vector X 

Next/ if the number a of the replaced element derived in 
the second step is greater than or equal to one, the 
frequency index P(ja) of the replaced element and the value 
25 Q(m) of the replaced element derived in the second step 
are employed with respect to m « 1 , 2 , . . . , a to derive : 
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z(m) - Q<ni) 
y(P(m)) = R(m) 

The number a of the replaced element, the frequency 
5 indexes P(l), P(2), P(a) of replaced elements and the 

values Q{1)/ Q{2)r r 0(^1) of replaced elements that 

represent information relating to the non-zero elements of 
the vector Z are outputted to the pulse coding means 8. 

Pulse coding means 8 derives a pulse code by coding 
to "the information relating to the non-zero elements of rhe 
vector The derived pulse code is outputted to the 

multiplexer 11. In the coding of the vector Z, at first, 
concerning m = 1, 2, . - . , {P{m)r Q{m)> are sorted in 

ascending order of P(m) to derive {SP(m), SQ(m)>* Then, 

15 

SFF(O) = 1 

is established* When a is greater than or equal to one, 
the frequency index offset SPP(m) of the replaced element f 

20 SPP(m) = <SP<m) - SP(m -l))f the polarity of SQ(m)r and 
the amplitude SQQ(m) of the replaced element r SOQ(ni) 
(|5Q(m)| - |y(SP{m))|) are coded to obtain the pulse code. 
It should be noted that the coding may be performed by 
coding the amplitude |SQ(m)| of replaced elements • 

25 However, since |SQ{m)l is greater than |y(SP(m))j, it is 
more efficient to code SQQ(m) . The pulse code and the 
number a of the replaced element are multiplexed as C3 to 
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be outputted to the multiplexer 11. The code amount L3 
of the code C3 is outputted to the adder 10. 

The bloc)c diagram of the second embodiment of the 
adaptive transform decoding system according to the 

5 present invention is the same as the first embodiment of 
the adaptive transform decoding system of the present 
invention, as shown in Pig. 2. The second embodiment of 
the adaptive transform decoding system according to the 
present invention are differentiated in the operaticns of 

10 the pulse decoding means 16 and the synthesis means 18 in 
the first embodiment of the invention* Hereinafter/ 
discussion will be given with respect to the operations of 
the pulse decoding means 16 and the synthesis means 18 < 

In the pulse decoding means 16* at first, the code 

15 C3 is separated into the number a of the replaced element 
and the pulse code. Next, the code CI is decoded through 
the procedure similar to that of the decoding means 15. 
The obtained quantized values are sorted in the ascending 
order of the frequency , such as y ( 1 ) # y ( 2 ) , . . . / 

20 y(big values * 2 + countl * 4)- Next, the pulse code is 
separated into the frequency index offset SPP(m) of the 
replaced element, the polarity of SQ{m) and the amplitude 
SQQ{m) of replaced elements. The vector z is established 
as the N-dimensional aero vector. SPF(O) is initialized 

25 by I 

SPP<0) ^ 1 
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Then, while in is incremented from one to a by one/ with 

respect to each SPP{m - 1) is added to SFP(in) , and 

|y(SPP{xn))| is added to the amplitude SQQ(in) of the 

5 replaced element to establish 2<3PP{m)). If SQ<in) has a 


derived vector Z is outputted to the synthesis means 18 as 
the quantized values. 

In the synthesis nieans 18/ the quantized values from 

10 the decoding means 15 is sorted in an_ ascending order of 
the frequency to yield y(l), y(2)/ y{big_values * 2 + 

countl * 4) and to set y(big_values * 2 + countl * 4 + 1), 
y(big_values * 2 + countl •4+2), y(N) at zero* By 

synthesizing y(l), y(2), y{W) and the quantized 

15 values 2(l)f z(2), z(N) outputted from the pulse 

decoding means 16, synthesized quantised values x(l)r 
x(2), x(») are derived. with respect to ro = 1^ 

2, ♦••r if s(»> is zeror 

20 x{m) ^ y{m) 

is established. Otherwise, 


is established- The synthesized quantized values are 
outputted to the inverse quantizing means 19. 


negative value, z(SPP(m)) is multiplied by -1. 


The 


x(m} « z(m) 


25 
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Discussion will be given hereinafter with respect to 
the reduction of the code aiaount when the quantized value 
supplied to the coding means 7 in the prior art is used as 
the input to selector 6 of the present invention. When a 
5 sound source "Glockenspiel" as represented by the waveform 
in Pig. 7 is to be coded , in the prior art, the average 
code amount per one franie is 1365 bits. in contrast to 
this, according to the present invention , in comparison 
with the prior art, the average code amount of 13*00 bits 
10 and the maximum code amount of 134 bits are reduced* The 
reduced code amount of each frait^^e is shown in Fig* 9. in 
the first embodixnent of the present invention as 
illustrated in Fig. 1^ since the reduced code amount is 
used for coding^ the coding quality at the same bit rate 
15 is improved in con^arison with the prior artm 

It should be noted that the second embodiment of the 
present invention is to improve the coding efficiency of 
the type 1 region, and the first embodiment of the present 
invention is to Improve the coding efficiency by expanding 
20 "the type 2 region and. narrowing the type 1 region* 
Therefore, it i© possible to establish embodiment in 
combination of the foregoing first and second embodiments. 

It should be noted that, in the second embodiment of 
the present invention, concerning the frequency index 
25 offset SPP(m) of the replaced element with respect to m = 
1, instead of coding SPP(m) by 

SPP(m) = (SPia - m + 1) - SP(m - 1)), 
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The following coding method can be taken. 

At first, the frequency signal is divided into AR 
regions. Then,, in the pulse coding meane B, with taking 
5 the boundary frequencies of respective regions as AL(l}tP 
AL(2), ... Mj(AR), the maximum a2 satisfying 

AL(a2) < SFP(l) 

10 and the value of 

aO = SPP(l) " AL(a2) 

may be encoded* When this method is taken^ the decoder 
15 derives SPP(l) in the pulse coding means 14 by 

SPP(l) « AL<a2) + aO. 

According to the present invention set forth above / 
20 coding efficiency can be remarkably in^roved. 

The reason is that since a small number of quantized 
values having large absolute values and the remaining 
quantized values are coded by different means , the Huffman 
code table to be used for coding in the means (coding 
25 means 7 in Fig. 1) for coding the quanti2ed values other 
than those having large absolute values can be much 
smaller than that in the prior art* Also, since the 
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average code amount per one quantized value can be szoaller 
to further improve coding efficiency. 

Although the invention has been illustrated and 
described with respect to exeitqplary embodiment thereof, it 
5 should be understood by those skilled in the art that the 
foregoing and various other changes r omissions and 
additions may be made therein and thereto/ without 
departing from the spirit and scope of the present 
invention. Therefore, the present invention should not be 
10 understood as limited to the specif ic embodiment set out 
above but to include all possible embodiments which can be 
embodied within a scope encdT^assed and equivalents 
thereof with respect to the feature set out in the 
appended claims . 

15 
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